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[0001] The present invention concerns a method and a device for communicating 
information. 

[0002] It applies in particular to an asynchronous packet switched network, 
making it possible notably to interconnect a small number of items of multimedia 
equipment, whilst providing them with different service qualities for exchanging 
data. 

Description of the Related Art 

[0003] The behavior of data traffic generated by an item of multimedia equipment 
(or application) can fall within two main service classes, themselves each divided 
into sub-classes. Thus the traffic can be either elastic (it adapts easily to changes in 
transmission conditions), or real time. If it is elastic, it can either be interactive in 
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nature, and therefore sensitive to the transfer time, or can correspond to a massive 
transfer of a large volume of data and therefore sensitive to the passband. If it is a 
case of real-time traffic, either it is acceptable to lose certain information packets in 
order to give priority to the transmission time, and the traffic is then referred to as 
"predictive", or it is preferable to have a moderate transmission rate but without 
loss of data, and the traffic is then referred to as "guaranteed". 

[0004] The elastic traffic corresponds to traffic of the datagram type. This traffic 
is said to be elastic since it is capable of adapting to the transmission conditions 
without for all that losing its utility. A file transfer can be performed either via a 
path supporting a transmission rate of 64 kilobits per second or via a path 
supporting a transmission rate of 2 megabits per second. With elastic traffic, a first 
basic class concerns the traffic generated by interactive or transactional 
applications (such as an application of the client-server type), and a second class 
identifies the data conveyed by block (such as the transfer of files). 

[0005] The equipment generating a real-time traffic requires a predictive or 
guaranteed service. For predictive traffic, which gives priority to complying with a 
high constraint with regard to the transmission time, the application specifies the 
passband which it is assumed to require, as well as the maximum transmission time 
which it can accept. The network gives priority to this type of traffic but gets rid of 
the data for which the transmission time cannot be complied with. It is a case for 
example of video transmission (in the event of transmission problems, a static 
image appears) or audio systems of average quality. 

[0006] The so-called guaranteed service is differentiated from the predictive 
service by the fact that the network does not intentionally get rid of the data coming 
from a guaranteed traffic but this may have a variable transmission time according 
to the predictive traffic with a higher priority or the concurrent guaranteed traffic. 
It is a case, for example, of high-definition video traffic (using compression 
techniques). In this case, the network reserves the passband for the application 
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which requires a guaranteed service, but, in order to manage problems of jitter on 
the data on reception, the application must have temporary data storage capacities 
(around one second of traffic) in order to re-establish the original behavior of the 
traffic. 

[0007] The service quality guarantee required by concurrent applications of 
different natures is achieved by resolving problems such as the management of 
resources and the control of traffic. The methods to be used must enable the 
network to function optimally whilst affording a service quality acceptable to the 
different applications. This problem has been the subject of many studies for 
circuit switched networks and for packet switched networks. 

[0008] In circuit switched networks, the known solution consists of allocating to 
each connection a passband (channel) which is constant throughout its life. Prior 
to this, a call acceptance procedure enables the network to know whether it can 
support the call. Where no channel is available, the call is rejected. 

[0009] In packet switched networks, where the traffic is, by definition, 
unpredictable, the variable nature of the transmission rates offers the opportunity of 
a statistical sharing of the network resources. This optimization of resources 
unfortunately increases the risks of congestion. These networks can be seen as a 
succession of queues of limited capacity, whose filling it is necessary to control in 
order to prevent their saturation, synonymous with loss of packets. 

[0010] It is known that the traffic can be controlled by a so-called "windowing" 
mechanism: when a saturation state is detected, the receiver explicitly requests the 
source to reduce its flow. This is then referred to as flow regulation and control. 

[0011] Neither of these approaches is sufficient, the first because it leads to an 
inevitable waste of resources in the network by allocating, to the source, a 
passband corresponding to its maximum transmission rate, and the second because 
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the ratio of propagation time to transmission time increases considerably when the 
links are at a very high transmission rate. In systems controlling flow by feedback, 
between the moment of sending of the notification of congestion and the moment 
of its reception by the source node, the traffic already in transit in the network can 
be considered to be definitively lost because of the congestion, unless there are 
large-capacity memories available for storing all the packets in transit during the 
congestion state. 

[0012] Consequently, for rapid switching of packets, purely reactive control 
methods are insufficient in a high throughput environment. Switching requires 
elaborate mechanisms in the switching equipment (intermediate nodes in the 
network) including preventive methods and reactive methods. ATM 
(Asynchronous Transfer Mode) technology proposes techniques for managing the 
service quality and controlling congestion based on elaborate mechanisms 
implemented within the switching equipment. Examples of such mechanisms are 
described in US patents 5 291 481 and 5 313 454, which also illustrate the 
complexity and potential cost of implementing such methods. 

[0013] These methods are therefore not suited to networks comprising a smaller 
number of items of equipment to be interconnected, where the cost of the 
communication means must not be too high compared with the cost of the 
equipment to be interconnected. 

[0014] Attempts to use on-board ATM switches have been made, such as the one 
described in the thesis "Real-time distributed architecture based on ATM" by Jean- 
Francois Guilaud (INPG). This thesis mentions the use of conventional ATM 
signaling for managing connections, which represents a complex implementation. 
However, the complete use of connection management mechanisms must make 
provision for preventing congestion, which, in order to simplify the use of the 
switch, are based on a local management of the load information and on the use of 
queues at the output for each switch. 
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[0015] Strict flow control, at the source, as described in the thesis, provides for the 
use of a connected mode solely, and checks that the transfer of data has not been 
exceeded compared with what was predicted when the corresponding connection 
was established. This can therefore give rise to a poor use of network resources 
and a lack of flexibility in the system. 

[0016] Moreover, no simple means is envisaged for reacting to the problem of 
congestion except one based on the solutions described above, peculiar to the use 
of ATM, but which remain complex solutions. 

[0017] In addition, the use of a fixed packet size, in accordance with ATM, gives 
rise to a fixed loss of the useful throughput per available network link. On the 
other hand, a packet size which is variable according to the load on the network 
makes it possible to optimize the useful throughput. The techniques of controlling 
the size of the packets have already been tested on network architectures of the bus 
or ring type. 

[0018] Asynchronous packet switching, as described in the standard IEEE-PI 355, 
is based on a switching technology (cut-through crossbar allowing several 
simultaneous paths) with a low implementation cost with regard to the switch. 
This is because the switch in question uses only a minimum of resources for 
effecting the switching of a packet from an input port to an output port. The 
transfer of a packet through the switch takes place as soon as the switch has 
knowledge of the switching information for the said packet (packet header) without 
awaiting complete reception of all the packet data. There is therefore no 
management of queue or priority in the intermediate nodes of the path. 

[0019] Moreover, in order to regulate the problems of contention in access to an 
input port (or respectively to an output port) of the switch, when several packets 
are a priori intended to pass via this input port (or respectively output port), a flow 
control mechanism at the level of the link is implemented, allowing a source to 
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transmit data on the transmission line only when it has obtained authorisation from 
the destination, that is to say when a group of data previously sent by the source 
have been acknowledged by the destination. 

[0020] However, asynchronous packet switching, as known in the state of the art, 
though it affords attractive implementation costs, does not guarantee different 
service qualities for concurrent traffic within the same network. 

[0021] The technologies of the serial bus type propose an alternative to the use of 
packet switching for interconnecting the peripherals at lower cost. This is because 
the mechanisms used for sharing resources are simplified because of the unicity of 
the main resources, in this case the communication medium. This simplicity also 
entails the drawback of a limited passband: the mean passband available per 
terminal decreases as a function of the number of terminals connected. 

[0022] Certain serial bus technologies, such as those in accordance with IEEE 
standards, reference PI 394, defined for the interconnection of multimedia 
equipment, support the transfer of data in accordance with mainly two service 
classes using a logic architecture of the bus type. Mechanisms are therefore 
necessary for arbitrating access to the bus and organising the data transfer. This 
serial bus technology provides for a resource reservation mechanism. It affords, on 
the one hand, the so-called isochronic transmission of data, comprising a 
reservation phase, and, on the other hand, the so-called asynchronous transmission 
of data, without reservation phase. 

[0023] The document US-A-4 914 650 describes a method for organising the 
transmission of data coming from different queues and for inserting therein an 
ultra-priority traffic (of the signalling type), coming from a third queue, as well as 
mechanisms for reacting to the congestion problem in the queues associated with 
each type of data. It does not propose any solution for limiting the losses of 
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information due to congestion problems and therefore for guaranteeing different 
service qualities. 

[0024] The document US-A-5 621 898 illustrates a mechanism for organising the 
transmission of data on a bus in accordance with the IEEE-PI 3 94 specifications. It 
thus describes the sequencing of the packet transmissions, associated with different 
queues, and the mechanisms controlling access to the bus enabling the available 
passband to be taken into account for the transmission of additional packets. 

SUMMARY OF THE INVENTION 

[0025] The invention aims to allow, on a packet switched network, the sequencing 
of the transmissions of packets at the source, according to different priorities, as a 
function on the one hand of the estimated load on the network (keeping up to date a 
load table for all the traffic connected) and on the other hand as a function of the 
actual load of the network (flow control at the links). 

[0026] In its application to a switched network, the present invention aims: 

- to guarantee equitable access to the network resources comprising several 
items of multimedia equipment; 

- to organize the transfer of packets so that some of these packets pass 
through the network with a latency time less than a guaranteed maximum value ; 

- to guarantee, for a group of packets forming a flow, a given passband 

value; 

- to give priority to the transmission of certain packets whose content 
describes so-called "control" information, 

- to optimize the use of the actual passband of the network, 

- to detect and circumvent the congestion on the network, and 

- to free the switches of the intermediate communication devices from any 
processing concerning the organisation of the packet sequencing. 
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[0027] To this end, according to a first aspect, the present invention relates to a 
method of communicating on a network having communication devices, each 
communication device being adapted to determine, for each item of information 
which it has to transmit, the path to cause it to follow on the network and a 
transmission mode, connected or non-connected, characterised in that it includes: 

- for each communication device which is to effect a transmission in 
connected mode, an information operation during which said communication 
device broadcasts, to all the other communication devices in the network, an item 
of information representing the passband necessary for said transmission in 
connected mode, and 

- an operation of allocating a passband, during which there is allocated, on 
the one hand, to the transmissions in connected mode, the passband which is 
necessary to them and, on the other hand, all or part of the passband available to 
each transmission to be effected in non-connected mode. 

[0028] Thus all the communication devices in the network are immediately 
informed of each connection and of the network resources which are allocated to it. 

[0029] Before effecting the transmission of a packet in non-connected mode, each 
of the communication devices able to do it can check that each of the links, or 
segments, of the path which this packet will follow is available for the transmission 
of this packet. Congestion can thus be prevented. 

[0030] The regulation of the load dedicated to the traffic in non-connected mode 
can thus be effected according to fluctuations in the traffic in connected mode (real 
time), which makes it possible to continuously optimise the use of the network and 
to prevent congestion. 

[0031] According to particular characteristics, the communication method as 
briefly disclosed above includes, for the establishment of a connection: 
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- effected by the source communication device intended to transmit 
information on said path, an operation of transmitting, to each communication 
device placed on said path, referred to as "intermediate", an item of information 
representing the passband necessary for said connection, and 

- effected by each intermediate communication device on said path, an 
operation of determining the availability of the link leading to the following 
communication device on said path and, in the event of unavailability, an operation 
of transmitting, to the source communication device, an item of information 
representing the unavailability of said path. 

[0032] By virtue of these provisions, before establishing a connection, it is 
checked that the network can support the potential load associated with the 
connection to be established. In addition, this check is made by each 
communication device placed on the path associated with this connection. 

[0033] This taking into account of the estimated load amounts to effecting an 
estimation of the congestion on the network. 

[0034] According to other particular characteristics, the communication method as 
briefly disclosed above includes, for each transmission of information, a flow 
control operation performed in accordance with IEEE 1355, by each of the 
intermediate communication devices on the path followed by said information. 

[0035] By virtue of these provisions, the method according to the invention 
implements a flow control at the level of the links, both for connected traffic and 
for non-connected traffic, on a packet switched network. These provisions amount 
to detecting the congestion on the network. 

[0036] According to other particular characteristics, the method as briefly 
disclosed above includes: 
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- for each communication device in the network, following each 
information operation, an operation of determining the passband available on each 
link, taking into account said information, and 

- for each so-called "source" communication device which is to effect a 
transmission in non-connected mode to a destination communication device: 

o an operation of determining the availability of a path for a transmission in 
non-connected mode, during which it is determined whether at least one path going 
from said source communication device to said destination communication device 
is at least partially available for said transmission, 

• and, in the affirmative, an operation of transmitting on said path, in non- 
connected mode. 

[0037] By virtue of these provisions, several paths can be used by the 
transmissions in non-connected mode, according to the load on the network. 

[0038] According to other particular characteristics, the communication method as 
briefly disclosed above includes an information transmission operation taking into 
account several priority levels, and a priority level is allocated to the transmission 
in non-connected mode. 

[0039] By virtue of these provisions, all the traffic in non-connected mode is 
transmitted with the same priority level, which guarantees equitable access for all 
the communication devices in the network. 

[0040] According to other particular characteristics, during the passband allocation 
operation, the passband associated with the priority level corresponding to the non- 
connected mode varies as a function of a period which has not given rise to any 
transmission. 

[0041] The method of the first aspect of the invention thus makes it possible to 
increase the passband allocated to the transmissions in non-connected mode, when 
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the period which has not given rise to any transmission increases, which is a sign 
of an absence of congestion on the network. 

[0042] According to other particular characteristics, during the passband allocation 
operation, the passband associated with the priority level corresponding to the non- 
connected mode varies as a function of a number of packets not transmitted during 
a predetermined period. 

[0043] The method of the first aspect of the invention thus makes it possible to 
reduce the passband allocated to the transmissions in non-connected mode, when 
the number of packets not transmitted increases, which is a sign of congestion on 
the network. 

[0044] According to other particular characteristics, with each priority level there 
is associated a list of virtual channels, successively used, and said virtual channels 
are associated with the outgoing traffic. 

[0045] By virtue of these provisions, the sequencing of the transmissions is 
effected on the outgoing traffic and there is therefore no management of this traffic 
by the intermediate communication devices, which simplifies the operation of the 
network and makes it more efficient. 

[0046] According to other particular characteristics, the method as briefly 
disclosed above includes an operation of determining transmission parameters, 
during which there are determined: 

- a size of packets transmitted on said network, said operation taking into 
account the load on said network, 

- a number of packets to be sent on said network, said operation taking into 
account the load on said network, and/or 
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- a period available for sending the packets remaining to be sent on said 
network, said operating taking into account the load on said network. 

[0047] Thus the passband can be distributed in an optimum fashion (that is to say 
efficiently and equitably). 

[0048] According to particular characteristics, the operation of determining 
transmission parameters takes place for each communication device, virtual 
channel by virtual channel. 

[0049] Thus the transmission parameters can depend on the path used. 

[0050] According to particular characteristics, said transmission parameter 
determination operation is performed at the time of the information operation. 

[0051] By virtue of these provisions, the updating of the parameters can take place 
in a dynamic and immediate fashion and the network can therefore be reactive to 
the variations in load constraints. 

[0052] According to other particular characteristics, for the guaranteed traffic, the 
information not transmitted during a predetermined interval of time is stored in 
order to be transmitted during the following interval of time. 

[0053] By virtue of these provisions, risks of congestion are avoided. 

[0054] According to a second aspect, the present invention relates to a device for 
communication on a network having communication devices, each communication 
device being adapted to determine, for each item of information which it has to 
transmit, a path to cause it to follow and a transmission mode, connected or not, 
characterised in that it has: 
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- an information means adapted, for each transmission in connected mode, 
to broadcast, to all the other communication devices in the network, an item of 
information representing the passband necessary for said transmission in connected 
mode, and 

- a passband allocation means, adapted to allocate, on the one hand, to the 
transmissions in connected mode, the passband which is necessary to it, and, on the 
other hand, all or part of the passband available to each transmission to be effected 
in non-connected mode. 

[0055] The invention also relates to a computer, a camera, a facsimile machine, a 
photographic apparatus, a television receiver, a printer, a scanner and an 
audio/video reader, characterised in that they have a device as briefly disclosed 
above. 

[0056] The invention also relates to: 

- an information storage means which can be read by a computer or a 
microprocessor storing instructions of a computer program characterised in that it 
allows the implementation of the method of the invention as briefly disclosed 
above, and 

- an information storage means which is removable, partially or totally, and 
which can be read by a computer or a microprocessor storing instructions of a 
computer program characterised in that it allows the implementation of the method 
of the invention as briefly disclosed above. 

[0057] The preferential or particular characteristics and the advantages of said 
device, said computer, said camera, said facsimile machine, said photographic 
apparatus, said television receiver, said printer, said scanner, said audio/video 
reader and said information storage means being identical to those of the method as 
briefly disclosed above, these advantages are not repeated here. 
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[0058] US patent 5 243 595 presents a bus architecture network of the non- 
connected type adapted to transmit control messages and which supports the 
conveyance of data in non-connected mode, and illustrates the advantage of 
combining the two data transfer modes. 

[0059] The aim of the invention is similar to that of IEEE-PI 394 serial bus 
architecture, namely the combination of data transfer of the asynchronous (non- 
connected) type and isochronous (connected) data transfer. 

[0060] The invention aims to provide, on a packet switched network, the 
transmission of data in connected mode, comprising a phase of reserving resources 
on the network and, on the other hand, the transmission of data in non-connected 
mode, without a resource reservation phase. 

[0061] Another object of the invention is to guarantee a service quality according 
to several service classes, for example predictive, guaranteed and elastic. 

[0062] Other aims of the invention are: 

- to control the acceptance of connections, 

- to effect a distributed control of the load on the network in order to 
guarantee coherence of the information relating to the load on the network, in all 
the communication devices in the network, and 

- to transfer, to the source communication device, the management of the 
resources associated with the service guarantee required by a traffic type. 

[0063] To this end, the present invention relates, according to a third aspect, to a 
method of communicating between communication devices in a packet switched 
network having at least one switch, characterised in that it includes a transmission 
mode determination operation, during which, for each item of information to be 
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transmitted, a transmission mode is determined, connected or non-connected, and 
then 

- for each item of information to be transmitted in connected mode: 
° an operation of reserving a path on said network, and then 

* an operation of transmitting said information, in connected mode, on the 
path reserved during the reservation operation, and 

for each item of information to be transmitted in non-connected mode: 
° an operation of estimating the availability of a path on said network, and 
then, when a path is deemed to be available for transmission of said information, 

* an operation of transmitting said information, on said path, in non- 
connected mode. 

[0064] By virtue of these provisions, the information to be transmitted in non- 
connected mode is transmitted only if it is deemed that such transmission can be 
effected. The risk of congestion on the network is therefore limited, even if 
transmissions in non-connected mode are enabled. 

[0065] Thus the method of the third aspect of the invention allows both the 
transmission of data of short duration (a message), which correspond to 
transmissions in non-connected mode, and transmissions of long duration (video) 
which correspond to transmissions in connected mode. 

[0066] According to particular characteristics, the path reservation operation 
includes an operation of transmitting, on said path, a message including 
information representing the application requirement for transmission in connected 
mode. 

[0067] By virtue of these provisions, each communication device is informed of 
the application requirement for the envisaged transmission. This information is 
identical for each communication device in the network, but it imposes no traffic 



- 16- 



parameter on the communication devices, the latter being able to take account of 
their own constraints. 

[0068] According to other particular characteristics, the operation of reserving a 
path on said network includes an operation of updating a load table stored by each 
communication device in the network. 

[0069] By virtue of these provisions, each communication device stores load 
information relating to the network, in the form of a load table, and this 
information is updated each time a transmission in connected mode is established. 
Management of the load on the network and the estimation of availability of a path 
are therefore greatly facilitated. 

[0070] According to other particular characteristics, during the availability 
estimation operation, account is taken of the values stored in the load table of the 
communication device which has at least one item of information to be transmitted. 

[0071] By virtue of these provisions, the availability of a path for a 
communication in non-connected mode is estimated by taking into account the load 
on the network related to the communications in connected mode. 

[0072] According to other particular characteristics, the table updating operation 
includes an operation of determining parameters representing the application 
requirement for transmission in connected mode. 

[0073] By virtue of these provisions, in updating each load table account is taken 
of the application requirement for transmission in connected mode. However, each 
communication device can take account of its own constraints (the numbers of 
packets which it has to send in each of the transmission modes, for example), in 
order to determine said parameters. 
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[0074] According to other particular characteristics, the load table updating 
operation includes an operation of storing in memory the passband available for 
each link in the network forming part of a path associated with a connection. 

[0075] By virtue of these provisions, the method of the invention makes it possible 
to vary the size of the packets and to take into account the variation in load which 
results therefrom. 

[0076] According to other particular characteristics, the path reservation operation 
includes an operation of checking, by means of each intermediate communication 
device on said path, the availability of the path to be reserved. 

[0077] By virtue of these provisions, it is the intermediate communication devices 
which resolve the problems of conflicts in access to a link. Any differences 
between the load tables of the different communication devices in the network are 
thus compensated for by the action of the intermediate communication devices on 
the path associated with a connection. 

[0078] According to other particular characteristics, the estimation operation 
consists of determining whether at least one path is at least partially available for 
transmission in non-connected mode. 

[0079] By virtue of these provisions, the elastic traffic can be the subject of 
communication in non-connected mode. Management of the transmissions in non- 
connected mode is therefore effected by taking into account on the one hand the 
knowledge of the load on the network related to connected traffic and on the other 
hand partial knowledge (local knowledge) of the load on the network related to 
non-connected traffic. 
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[0080] The transmissions in non-connected mode therefore have practically the 
same advantages as transmissions in connected mode, since the risks of congestion 
are very limited. 

[0081] According to other particular characteristics, the network uses the IEEE 
1355 communication protocol. 

[0082] By virtue of these provisions, the network benefits from a reliable protocol 
implementing routing at the source, control of flows at the links and packets of 
variable size. 

[0083] According to a fourth aspect, the present invention relates to a device for 
communicating on a packet switched network having at least one switch, 
characterised in that it has: 

- a transmission mode determination means adapted to determine, for each 
item of information to be transmitted, a transmission mode, connected or non- 
connected, 

- a reservation means adapted, for each item of information to be 
transmitted in connected mode, to reserve a path on said network, 

- a path availability estimation means adapted, for each item of information 
to be transmitted in non-connected mode, to estimate the availability of at least one 
path, and 

- a transmission means adapted on the one hand to transmit, in connected 
mode, each item of information to be transmitted in connected mode, on the path 
reserved by the reservation means, and on the other hand to transmit, in non- 
connected mode, on a path deemed to be available by the availability estimation 
means, each item of information to be transmitted in non-connected mode. 
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[0084] The invention also relates to: 

- an information storage means which can be read by a computer or a 
microprocessor storing instructions of a computer program characterised in that it 
allows the implementation of the method of the invention as briefly disclosed 
above, and 

- an information storage means which is removable, partially or totally, and 
which can be read by a computer or a microprocessor storing instructions of a 
computer program characterised in that it allows the implementation of the method 
of the invention as briefly disclosed above. 

[0085] The preferential or particular characteristics and the advantages of said 
device, said computer, said camera, said facsimile machine, said photographic 
apparatus, said television receiver, said printer, said scanner, said audio/video 
reader and said information storage means being identical to those of the method as 
briefly disclosed above, these advantages are not repeated here. 

[0086] The document US-A-5 615 254 describes a method for constructing 
routing tables comprising, for each pair of nodes, one direct path and several 
standby paths and for periodically updating these tables according to load 
information. It does not however make any a priori choice of a path on the basis of 
actual information on the load, which makes it possible to improve the efficiency 
of the connection acceptance control process. 

[0087] The document US-A-5 649 108 describes the drawback of using routing at 
the source without a priori knowledge about the load on the network and therefore 
proposes re-routing by certain nodes which for their part have knowledge of this 
load. However, routing at source remains more effective when the source itself has 
knowledge about the actual load. 
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[0088] The invention aims to make it possible, on a packet switched network, on 
the one hand to control acceptance of the connections, according to a path defined 
at source, on the basis of information representing the load on the network 
associated with all the active connections, and on the other hand to update the load 
tables independently of the knowledge of each node (calculation of traffic 
parameters according to the application requirement, effected by each node). 

[0089] The invention proposes to improve this prior art for a network with path 
management at source. To this end, the present invention proposes, in particular, 
to use: 

- signalling means which allow exchanges during the establishment phase 
(by means of specific format messages which enable on the one hand each node to 
indicate the requirements of its applications, requirements which form fixed 
parameters, and on the other hand each neighbouring node to be informed of the 
requirements of the applications, by means of specific format messages), 

- path selection means (consisting of a load table), in each source node, 
which enable it to determine the path to be followed by each message which it has 
to transmit, and 

- load monitoring means (each node being capable of storing the 
information on the total load on the network, as a function of the traffic parameters, 
by virtue of the structure of the load table). 

[0090] Thus, when a path is available, it is allocated to the connection and 
conflicts are avoided, even if the load tables are not consistent, by virtue of the 
intermediate nodes. 

[0091] Thus the present invention relates, according to a fifth aspect, to a method 
of communicating on a network, characterised in that it includes, for establishing a 
connection: 
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AJ performed by a communication device which is a source of information 
to be transmitted in connected mode: 

- an operation of determining a passband requirement for the transmission 
of said information in connected mode, 

- an operation of determining any path available for said transmission, 
according to information stored in a load table for each link in the network, and 

- when an available path is determined: 

• an operation of transmitting an item of information representing said 
passband requirement to the following communication device on said path, and 

• an operation of updating said load table for the links in the network, 

- an operation of broadcasting, to at least all the communication devices 
outside the path, an item of information representing said passband requirement, 

B/ performed by each intermediate communication device on said path: 

- an operation of determining availability of said path, for said 
communication, according to information stored in a load table for each link in the 
network, and 

- when the path is available: 

• an operation of sending an item of information representing said passband 
requirement, to the following communication device on the path, and 

• an operation of updating a load table for the links in the network, 
CI performed by each communication device outside said path: 

- an operation of updating a load table for the links in the network. 

[0092] By virtue of these provisions, each communication device in the network 
stores a load table containing information representing all the connections already 
established. It can therefore manage the transmissions which it has to effect, 
whether in connected mode or in non-connected mode. 

[0093] Thus the updating of the load tables of the communication devices is 
simultaneous with the establishment of the connection. This gives rise to better 
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control of the acceptance of the connections. The choice of a path therefore has 
less chance of being erroneous. 

[0094] According to particular characteristics, during the operation of transmitting 
said passband requirement to the following communication device on said path, the 
source communication device transmits an item of information representing an 
application requirement for said transmission in connected mode. 

[0095] According to other particular characteristics, the method as briefly 
disclosed above includes, performed for each communication device in the 
network, an operation of determining communication parameters depending on the 
application requirement, and said parameters are taken into account in performing 
the table updating operation. 

[0096] By virtue of each of these provisions, each connection is characterised in 
the same way, by the application requirement, for all the communication devices in 
the network, whatever the constraints inherent in each of these communication 
devices. On the other hand the parameters may vary, communication device by 
communication device, as a function of these inherent constraints and the 
information to be transmitted. 

[0097] According to other particular characteristics, the method as briefly 
disclosed above includes, at the end of the transmission in connected mode: 

- performed by a communication device which is a source of information 
transmitted in connected mode, an operation of broadcasting an item of 
information representing the release of the connection, to all the communication 
devices in the network, and 

- performed by each communication device in said network, an operation of 
updating a load table for the links in the network. 



• 
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[0098] By virtue of these provisions, each communication device in the network 
stores a load table containing information representing solely the valid connections, 
and not the connections which have been released, in order to improve the 
processing time for the updates of the load tables. 

[0099] According to other particular characteristics, during the establishment of a 
connection, the operation of broadcasting, to at least all the communication devices 
outside the path, an item of information representing said passband requirement is 
performed after each communication device on said path has performed: 

- an operation of determining the availability of said path, for said 
communication, as a function of information stored in a load table for each link in 
the network, and 

- when the path is available: 

° an operation of transmitting said passband requirement to the following 
communication device on the path, and 

° an operation of updating a load table for the links in the network. 

[0100] By virtue of these provisions, the communication devices in the network 
which are not situated on said path have to effect an updating of their load table 
only if each communication device on the path has determined that this path is 
available for the envisaged transmission. In addition, for all the communication 
devices in the network, the load tables prevent any conflicts in establishing a 
connection. 

[0101] According to other particular characteristics, the method as briefly 
disclosed above includes, during the establishment of a connection, performed by 
the source communication device, an operation of determining the whole of the 
path intended to be followed by the information to be transmitted in connected 
mode. 
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[0102] According to these provisions, the selection of the path by the 
communication device which is the source of the information to be transmitted 
improves the time taken to establish a connection. 

[0103] According to a sixth aspect, the present invention relates to a device for 
communicating on a network, characterised in that: 

- it has a memory adapted to store a load table containing information 
relating to the load on each link in the network, and 

- it is adapted, for establishing a connection intended for the transmission of 
information in connected mode: 

° to determine a passband requirement for the transmission of said 
information in connected mode, 

° to determine any path available for said transmission, as a function of 
information stored in said load table, 

and, when an available path is determined, 

° to transmit an item of information representing said passband 
requirement, to the following communication device on said path, 

° to update said load table, 

° to broadcast, to at least all the communication devices outside the path, an 
item of information representing said passband requirement. 

[0104] The invention also relates to a computer, a camera, a facsimile machine, a 
photographic apparatus, a television receiver, a printer, a scanner and an 
audio/video reader, characterised in that they include a device as briefly disclosed 
above. 

[0105] The invention also relates to: 



- an information storage means which can be read by a computer or a 
microprocessor storing instructions of a computer program characterised in that it 
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allows the implementation of the method of the invention as briefly disclosed 
above, and 

- an information storage means which is removable, partially or totally, and 
which can be read by a computer or a microprocessor storing instructions of a 
computer program characterised in that it allows the implementation of the method 
of the invention as briefly disclosed above. 

[0106] The preferential or particular characteristics and the advantages of said 
device, said computer, said camera, said facsimile machine, said photographic 
apparatus, said television receiver, said printer, said scanner, said audio/video 
reader and said information storage means being identical to those of the method as 
briefly disclosed above, these advantages are not repeated here. 

[0107] The document US-A-5 042 027 describes a communication method 
organised around a centralised system for collecting information on the load on the 
network in order to optimise the selection of the paths. 

[0108] The document US-A-5 347 511 describes a detailed organisation of the 
information on the load on the links as a function of the service classes, this 
information being stored in a database. 

[0109] In both cases, the correct functioning of these methods is based on the 
validity of the load information and therefore on the speed of updating this 
information. This updating constitutes an object of the present invention. 

[0110] The invention aims to afford, on a packet switched network, on the one 
hand the synchronisation of the updating of the load tables for each node and the 
establishment of this connection, and on the other hand limitation of the exchanges 
of control messages used for this synchronisation. 
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[0111] In its application to a switched network, the present invention aims: 

- to guarantee equitable access to the network resources comprising several 
items of multimedia equipment; 

- to organise the transfer of packets so that some of these packets pass 
through the network with a latency time less than a guaranteed maximum value ; 

- to guarantee, for a group of packets forming a flow, a given passband 

value; 

- to give priority to the transmission of certain packets whose content 
describes so-called "control" information, 

- to optimise the use of the actual passband of the network, 

- to detect and circumvent the congestion on the network, and 

- to free the switches of the intermediate communication devices from any 
processing concerning the organisation of the packet sequencing. 

[0112] To this end, according to a seventh aspect, the present invention relates to a 
method of communicating on a network, between communication devices each 
able to determine the path to be followed by each item of information which it has 
to transmit, characterised in that it includes: 

- performed by each so-called "source" communication device which 
requires a connection associated with a path, in order to effect a transmission of 
information to a destination communication device, an operation requesting a 
connection, during which the source communication device transmits, to each 
communication device on said path, a request to establish a connection, 

- when establishment of said connection is possible, performed by at least 
the destination communication device, an operation of transmitting, to the source 
communication device, a connection acceptance, 

- performed by the source communication device, an operation of 
broadcasting, to all the communication devices in the network, an item of 
information representing the establishment of the connection, 
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- performed by each communication device on said path, on reception of 
said information representing the establishment of a connection, an operation of 
confirming the establishment of said connection, and 

- performed by each communication device outside said path, on reception 
of said information representing the establishment of a connection, an operation of 
storing in memory an item of information representing said connection. 

[0113] By virtue of these provisions, the same item of information, broadcast to all 
the communication devices in the network, serves on the one hand to confirm the 
establishment of the connection to all the communication devices in the network 
which are situated on the path associated with the connection and on the other hand 
to inform all the communication devices which are not on said path, of the 
establishment of the connection. 

[0114] Thus each communication device in the network is informed of each 
connection establishment and can therefore determine the suitability of a 
transmission or broadcast on said network. Congestion of the network can 
therefore be avoided in this way. 

[0115] The coherence of the information on the network is thus reinforced. 

[0116] According to particular characteristics, each communication device on said 
path performs, on reception of the request to establish a connection, an operation of 
checking the possibility of establishing said connection. 

[0117] By virtue of these provisions, the intermediate communication devices 
prevent congestion of the network. 

[0118] According to other particular characteristics, each communication device 
on said path, when, during the checking operation, the possibility of establishing 
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the connection has been verified, performs an operation of reserving resources 
necessary for said connection. 

[0119] By virtue of these provisions, these resources are reserved until, on 
reception of the information broadcast by the source communication device, the 
connection is taken into account. 

[0120] Thus risks of conflicts in establishment of connections are avoided even if 
the establishment of a connection has not yet been confirmed. 

[0121] According to other particular characteristics, each communication device 
on said path, when, during the checking operation, the possibility of establishing 
the connection is not verified, performs an operation of transmitting, to the source 
communication device, an item of information representing the impossibility of 
setting up the connection by said intermediate communication device. 

[0122] By virtue of these provisions, as soon as the establishment of the envisaged 
connection proves impossible on the envisaged path, the source communication 
device is informed thereof. 

[0123] According to other particular characteristics, when establishment of said 
connection is possible, the operation of transmitting, to the source communication 
device, an item of information representing a connection acceptance, is performed 
solely by the destination communication device. 

[0124] By virtue of these provisions, the information representing acceptance of a 
connection can be sent by the destination communication device using any 
transmission mode, and on any path in the network. 
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[0125] This improves the effectiveness of the establishment of the connection and 
eliminates the processing of an item of information on acceptance of connection in 
each of the intermediate communication devices. 

[0126] According to other particular characteristics, in order to transmit said item 
of information representing a connection acceptance, the destination 
communication device performs an operation of choosing a path independent of the 
path associated with the connection currently being established. 

[0127] Thus the least loaded path can be chosen and the efficiency of the 
connection establishment can be improved. 

[0128] According to other particular characteristics, the method as briefly 
disclosed above includes, during the establishment of a connection, performed by 
each communication device in the network, an operation of updating a load table 
containing information representing loads on links in the network incorporated in a 
path associated with a connection. 

[0129] By virtue of these provisions, each communication device has a load table 
which enables it to determine the availability of each link or of each path in the 
network, either for the transmission of information which it may have to effect or 
as an intermediate communication device or destination communication device. 

[0130] Thus the quantity of information to be processed is limited to that which 
corresponds to the valid connections. 

[0131] According to other particular characteristics, the operation of broadcasting, 
to all the communication devices in the network, an item of information 
representing the establishment of the connection, an operation performed by the 
source communication device, is performed on a spanning tree for the network 
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where at least half the leaves are intermediate communication devices or the 
destination communication device, on the path associated with the connection. 

[0132] Thus it is ensured that the information operation as often as possible 
precedes the confirmation operation which, in this case, will not take place if a 
malfunctioning of the network occurs in a communication device which is not on 
the path associated with the connection currently being established. Thus certain 
operating problems in the network can be detected. 

[0133] According to particular characteristics, the request to establish a connection 
sent by the source communication device includes an item of information 
representing the application requirement for the transmission in connected mode 
associated with said connection. 

[0134] By virtue of these provisions, each communication device can determine 
the traffic parameters which depend on the application requirement. 

[0135] According to an eighth aspect, the present invention relates to a device for 
communicating on a network having communication devices each able to 
determine the path to be followed by each item of information which it has to be 
transmitted, characterised in that it is adapted, when it requires a connection 
associated with a path, to effect a transmission of information to a destination 
communication device: 

- to cause a transmission means to transmit, to each communication device 
on said path, an item of information requesting the establishment of a connection, 
and 

- on reception of an item of information on the acceptance of a connection 
coming from the destination communication device, to cause said transmission 
means to broadcast, to all the communication devices in the network, an item of 
information on the establishment of the connection. 
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[0136] The invention also relates to a computer, a camera, a facsimile machine, a 
photographic apparatus, a television receiver, a printer, a scanner and an 
audio/video reader, characterised in that they have a device as briefly disclosed 
above. 

[0137] The invention also relates to: 

- an information storage means which can be read by a computer or a 
microprocessor storing instructions of a computer program characterised in that it 
allows the implementation of the method of the invention as briefly disclosed 
above, and 

- an information storage means which is removable, partially or totally, and 
which can be read by a computer or a microprocessor storing instructions of a 
computer program characterised in that it allows the implementation of the method 
of the invention as briefly disclosed above. 

[0138] The preferential or particular characteristics and the advantages of said 
device, said computer, said camera, said facsimile machine, said photographic 
apparatus, said television receiver, said printer, said scanner, said audio/video 
reader and said information storage means being identical to those of the method as 
briefly disclosed above, these advantages are not repeated here. 

[0139] Other advantages and characteristics of the invention will emerge from the 
following description, given with reference to the accompanying drawings, in 
which: 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0140] - Figure 1 depicts a network of interconnected nodes, 
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[0141] - Figure 2 depicts a communication device (or "means") according to the 
present invention, 

[0142] - Figure 3 depicts message exchanges occurring between a source node and 
a destination node for conveying on the one hand connected traffic and on the other 
hand non-connected traffic, 

[0143] - Figure 4 depicts a flow diagram implemented by the communication 
means of the so-called "source" node for a transmission in connected mode, 

[0144] - Figure 5 depicts a flow diagram implemented by a communication means 
of a so-called "intermediate" node for a transmission in connected mode, 

[0145] - Figure 6 depicts a flow diagram implemented by a communication means 
of a so-called "destination" node for a transmission in connected mode, 

[0146] - Figure 7 depicts a flow diagram implemented by a communication means 
of a so-called "neighbouring" node for a transmission in connected mode, 

[0147] - Figure 8 depicts a network on which control messages flow, which are 
intended for the management of the connected mode, 

[0148] - Figure 9 depicts the structure of control messages intended for managing 
the connected mode, 

[0149] - Figure 10 depicts the data structure of a load table in the memory of a 
communication means, 

[0150] - Figure 1 1 depicts the data structure of a specification and priority table 
containing virtual channels reserved for transmission in connected mode, in the 
memory of a communication means, 
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[0151] - Figure 12 depicts a flow diagram for transmitting in connected and non- 
connected modes of a communication means as illustrated in Figure 2, 

[0152] - Figure 13 depicts a flow diagram for determining, by the source node, the 
availability of a path for establishing a connection, incorporated in the flow 
diagram of Figure 4, 

[0153] - Figure 14 depicts a flow diagram for determining, by an intermediate 
node or the destination node, the availability of a path for establishing a 
connection, incorporated in the flow diagram of Figure 5 or 6, and 

[0154] - Figure 1 5 depicts a flow diagram for the determination, by a neighbouring 
node, of the availability of a path for establishing a connection, incorporated in the 
flow diagram of Figure 7. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0155] Throughout the present application the terms "communication devices" and 
"communication means" have the same meaning and designate the same 
combinations of means which are objects of the present invention. 

[0156] The preferred embodiment manages three specific service classes, 
predictive (in connected mode), guaranteed (in connected mode) and elastic (in 
non-connected mode), on a packet switched network. 

[0157] Figure 1 shows five items of multimedia equipment 101 to 105 in a packet 
switched network 100, connected together by six links 106 to 111. Each item of 
multimedia equipment has a communication means 112 and a data processing 
means 113. The communication means 112 enables the processing means 1 13 to 
open a connection dedicated to connected traffic (predictive or guaranteed real- 
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time traffic) and then to generate this traffic, or else to directly generate a non- 
connected traffic (elastic traffic). 

[0158] When the multimedia equipment 101 sends a data packet to the multimedia 
equipment 105, by means of links 108 and 110, the equipment 101 is a "source" 
node, the equipment 105 is a "destination" node, the equipment 102, through 
which the data pass, is an "intermediate" node, whilst the nodes 103 and 104 are 
"neighboring" nodes, none of the transmitted data passing through either of them. 

[0159] The embodiment described and depicted concerns a local network 
composed of several nodes interconnected by fast bidirectional links. Each node 
has a non-blocking switch having a switching matrix for simultaneous reception 
and transmission (a cut-through crossbar) and has a certain number of external 
ports to which links can be connected. In such a network, the route or path 
followed by a packet is a succession of links, each of the links being defined by the 
two nodes which it joins. 

[0160] Communication on such a network is referred to as "switched". An 
example of such a network is given by a system using components according to 
IEEE 1355. 

[0161] Figure 2 shows a block diagram of a communication means 112 of the 
network, having a switching/routing component 209 coupled to a central unit 206 
(broken down into two entities 206A and 206B). 

[0162] The switching/routing component 209, consisting of a component made by 
SGS-THOMSON (registered trademark), referenced ST CI 04, has physical ports 
connected to a connector 230, and two internal ports, one of which is dedicated to 
control, connected to the central unit 206 by means of different components 
described below. 
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[0163] It should be noted here that the above-mentioned ST CI 04 
switching/routing component 209 has in fact thirty-two physical ports in addition 
to two control ports, only one control port and a few physical ports being depicted 
in Figure 2. Interface components 213 and 216 are connected to the two internal 
ports of the switching/routing component 209 and are each based on a component 
referenced ST C101 manufactured by SGS-THOMSON. 

[0164] The switching/routing component 209 and the interface components 213 
and 216 effect a coding in accordance with IEEE 1355. The switching/routing 
component 209 has an architecture of the non-blocking type. 

[0165] Transmitter/receivers, not shown, better known by their technical name of 
"transceiver", convert TTL signals, on the physical ports of the switching/routing 
component 209, into differential signals on the connector 230. 

[0166] The transceivers are for example components made by AT&T (registered 
trademark) referenced 1141 MK. 

[0167] The connector 230 is intended to be connected to several identical 
connectors incorporated in other communication means of the network. They are 
of the registered trademark HARTING and referenced 2721-121-8000. 

[0168] The interface components 213 and 216 are connected, by a parallel link, to 
a PCI interface 208, itself connected to a PCI bus 231. The interface 208 is for 
example composed of an S5933 AMCC (registered trademark) circuit. The PCI 
bus 231 is also connected to: 

- an interface component 232, identical to the component 208, itself 
connected to the processing means 113 (Figure 1); 

- a control interface 203, for example consisting of a component 82439 HX 
made by INTEL ©, itself connected to a central unit local bus 206, having a 
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microprocessor 206A and a static cache memory 206B, and to a dynamic memory 
204 (consisting of the two entities 204A and 204B) ; and 

- an interface component 205, for example referenced 823715B made by 
INTEL ©, this component being connected to an ISA bus which connects an ISA 
peripheral controller 233, to a BIOS operating system flash memory 234, to a real- 
time clock 235 and to a flash memory extension 236. 

[0169] The architecture and components of the communication means 1 12 are 
well known to persons skilled in the art of computer systems and are not detailed 
any further here. 

[0170] For a better understanding of the constitution of the embodiment described 
and depicted, the reader is invited to consult the instructions for use of the 
components, supplied by their respective manufacturers. 

[0171] The central processing unit CPU 206 is composed of a microcontroller 
206A made by INTEL (registered trademark) under the reference PENTIUM 
(registered trademark) with 32 megabytes of dynamic random access memory 
DRAM 204 by way of working memory, and 256 kilobytes of static cache memory 
206B. 

[0172] It should be noted here that the expression "memory segment" used below 
designates, in each of the memories, both a low-capacity memory area (storing only 
a few binary data) and a large-capacity memory area (for storing a complete 
program). 

[0173] The random access memory 204 A stores data, variables and intermediate 
processing results used by the programs stored in memory 204B, in memory 
segments bearing, in the remainder of the description, the same names as the data 
whose values they store. 
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[0174] During operation, the flash memory 204B contains the BIOS and the 
control software packages (which operate with the CHORUS (registered 
trademark) real-time operating system) which are described in Figures 3 to 7. 

[0175] The random access memory 204 has notably: 

- a memory segment "userjdata" in which there is stored the user 
information to be transmitted, including in particular the application requirement 
(including the necessary passband), 

- a memory segment "addjdata" in which there is stored additional 
information to be transmitted, information which defines notably, in its entirety, 
the path to be followed by the user data on the communication network (Figure 9), 
and 

- a memory segment "Tables" in which there are stored a path load table 
and a link load table including information describing all the paths of which the 
node under consideration is the source and all the links forming part of these paths 
(Figures 10 and 11). 

[0176] The memory extension area 236 is adapted to store: 

- the operating program of the central processing unit 206, in a memory 
segment "program 1 *\ and 

- an identifier representing the communication means 1 12, an identifier 
which is unique on the communication network. 

[0177] On initialisation of the communication means, the program stored in the 
extension memory 236 is at least partially copied and organised in the execution 
memory area 204B. 

[0178] The memory extension area 236 constitutes a means of storing information 
which can be read by a computer or microprocessor, storing instructions of a 
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computer program characterised in that it enables the method of the invention to be 
implemented. According to a variant, the memory extension area 236 is 
removable, partially or totally, and includes, for example, a magnetic tape, a flash 
memory, a diskette or a fixed-memory compact disk (CD-ROM). 

[0179] In the embodiment described and depicted, the processing means uses the 
communication means according to the invention. The processing means requires 
the establishment of a connection to the communication means, indicating to it the 
application requirement. These so-called "application requirement" parameters are 
on the one hand transmitted in certain signalling messages and on the other hand 
used to calculate the traffic parameters. The application requirement is the 
standard used for updating the load tables in the different nodes of the network 
since it does not depend on the respective state of the load tables. 

[0180] The flow diagrams which are the objects of Figures 4 to 7 illustrate only 
partially the operation of the communication devices. 

[0181] The central processing unit 206 is adapted to implement the flow diagrams 
described in Figures 4 to 7. 

[0182] Figure 3 shows, symbolised by downward arrows placed in a central 
column, messages transmitted over the network, between a source node on the left 
and a destination node on the right. The arrows oriented from left to right 
correspond to messages transmitted from the source node for the user data to the 
destination node for these data, and the arrows oriented from right to left 
correspond to messages transmitted from the destination node for the user data to 
the source node for these data. 

[0183] In the left-hand column, the messages exchanged between the processing 
means of the source node (on the left) and the communication means of the source 
node (to the right of the left-hand column) are shown. In the right-hand column the 
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messages exchanged between the processing means of the destination node (on the 
right) and the communication means of the destination node (to the left of the 
right-hand column) are shown. 

[0184] The six arrows 251 to 256 of the central column correspond to a connected 
communication mode according to the present invention, the arrows 257 and 258 
correspond to a transmission in non-connected mode with synchronisation of the 
two processing means, and the arrow 259 corresponds to a communication in non- 
connected mode without synchronisation of the two processing means. 

[0185] In the central column, the arrows 254, 257, 258 and 259 correspond to data 
transfers on the network, the other arrows corresponding to messages organizing 
these transfers. 

[0186] In connected mode, that is to say in the case of connected traffic, the 
processing means of the source node informs the communication means of the 
source node of the opening of a connection by sending to it a connection request 
message (" connect _req"). 

[0187] Consequently the communication means of the source node initiates the 
initialisation phase (^'set-up"). This phase includes notably the sending of an 
initialisation message 25 1 (message "set-up") by the communication means of the 
source node to the communication means of the destination node (by means, where 
applicable, of the communication means of each intermediate node). 

[0188] On reception of the "set-up" message, the communication means of the 
destination node informs the processing means of the destination node that it has 
received a request to open a connection, by means of a connection request message 
"connect ind\ 
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[0189] If the request is accepted, the communication means of the destination 
node is informed by the processing means of the destination node, by means of a 
message "connect_ans" (identified in Figure 6 by the name "callRequest_ack" for 
acceptance of a call request or "callRequest^nacfc" for rejection of the call request, 
depending on the result of the connection-opening request, operations 377 and 378 
respectively. In the first case, a connection message 252 ("connect") is sent by the 
communication means of the destination node to the communication means of the 
source node. 

[0190] The processing means of the source node is then informed of the correct 
unfolding of the opening of the connection by a connection confirmation message 
" connect _cfr*\ from the communication means of the source node. The 
communication means of each node in the network is then informed of the 
establishment of a new connection by means of a message 253 updating the load 
table "LinkTabLoad* broadcast by the communication means of the source node. 
This message is also used for confirming, to the intermediate nodes and destination 
node, the correct unfolding of the connection establishment phase. 

[0191] The transfer of data making up the connected traffic associated with the 
connection, from the source node to the destination node, can then take place. To 
this end, the processing means of the source node and the communication means of 
the source node exchange messages requesting the sending of a data message 
"sendlsoData_req" and confirming the sending of the data message 
"sendlsoDatajcfr" . 

[0192] The data messages 254 are then transferred after segmentation of the data 
stream into packets of predefined size. The communication means of the 
destination node receives the data packets, which it entrusts to the processing 
means of the destination node, by means of the data message reception message 
"sendlsoDataJnd"), after having restructured the data stream. 
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[0193] When the data to be transmitted have been transmitted, the processing 
means of the source node can decide on the release of a connection by transmitting 
a connection release request message "release req" to the communication means 
of the source node. 

[0194] The communication means of the source node then sends: 

- a release confirmation message "release_cfr" to the processing means of 
the source node, 

- a release message "release" 255 to any intermediate nodes and the 
destination node, and 

- a message 256 updating the load table "LinkTabFree" to all the nodes in 
the network. 

[0195] The message 256 is used for confirming, to the intermediate nodes, the 
neighboring nodes and the destination node, the correct unfolding of the 
connection release phase. At the destination node, the communication means 
informs the processing means of the release of the connection by means of a 
connection release notification message "release J.nd\ 

[0196] The data transfer for the elastic traffic, in non-connected mode with 
synchronisation of the processing means, takes place without prior opening of a 
connection, by the transmission of the message sending message 
"sendSyncData_req" by the processing means of the source node to the 
communication means of the source node. This communication means effects the 
transfer 257 of the data after segmentation of the data stream into packets of 
predefined size. At the destination node, the reception of the data is effected by the 
communication means, which informs the processing means, and transmits the 
restructured data stream, by the use of the message reception message 
"sendSyncDataind". In response, the processing means of the destination node 
sends, to the communication means of the destination node, a correct-reception 
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message "sendSyncData_ans" \ which contains the answer of the processing means 
of the destination node and causes the transfer of a message 258 between the 
communication means of the destination node and the communication means of the 
source node. On reception of this message 258, the communication means of the 
source node sends, to the processing means of the source node, a transmission 
confirmation message "sendSyncDatacfr". 

[0197] The data transfer for elastic traffic, in non-connected mode without 
synchronisation of the processing means, takes place without prior opening of a 
connection, by the transmission of the message-sending message 
"sendAsyncData_req" by the processing means of the source node to the 
communication means of the source node. This communication means effects the 
transfer 259 of the data after segmentation of the data stream into packets of 
predefined size and sends, to the processing means of the source node, a 
transmission-confirmation message "sendAsyncDatacfr" . At the destination 
node, the reception of the data is effected by the communication means, which 
informs the processing means and transmits the restructured data stream, by the use 
of the message reception message "sendAsyncData_incT\ 

[0198] Figures 4 to 7 illustrate the procedures for managing the connections 
according to the invention. 

[0199] With regard to the communication means of the source node, after having 
been in an initialization state 300 (Figure 4), an incoming message "connect jreq" 
is received during an operation 301, from the processing means of the source node. 
This message includes the application requirement, including the passband and the 
transmission mode. The communication means of the source node then selects a 
path allocated to the connection, calculates the traffic parameters according to the 
application requirement and then updates the load table if a path is available 
(Figure 13), during an operation 302. 
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[0200] Next, during a test 304, the communication means of the source node 
determines whether or not the passband required for the envisaged connection is 
available on the selected path. This test procedure 304 is known as "connection 
acceptance control" or "CAC". When the result of the test 304 is negative, during 
an operation 303, the communication means sends a message (negative message 
" connect _cfr") refusing opening of a communication to the processing means of 
the source node. This negative refusal message "connectjcfr" has the effect of 
warning the software application which required the transmission that it is 
impossible to effect this transmission in connected mode. 

[0201] Next, the resources associated with the management of the connection are 
released. 

[0202] When the result of test 304 is positive, during an operation 305, the 
communication means sends the message 251 "set-up" (Figure 3) to the 
communication means of the destination node, by means of each of the 
communication devices of any intermediate nodes. This message 25 1 describes the 
connection to be established (see Figure 9). 

[0203] Next, during an operation 306, a clock counter (timer) "cncAckWait" is 
initialized to a value which corresponds to a maximum period allocated to the 
establishment of the requested connection. The communication means then goes 
into a state of awaiting the answer from the network with regard to the 
establishment of the connection, state 307. 

[0204] In this state 307, three different events may occur, during operations 308, 
310or311. 

[0205] When, in the state 307, the incoming message is a message "cncAckWai£\ 
coming from the change to zero of the value of the clock signal counter 
"cncAckWait" initialized during operation 306, operation 308, or when the 
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incoming message is a message "release _bacb?\ coming from the destination node 
or from one of any intermediate nodes, operation 310, the operation 323 is 
performed, during which the processing means of the source node is informed that 
the connection request is rejected. To this end, the communication means of the 
source node sends a message "openCalljiactf\ corresponding to a negative 
message " connect cfr", notifying the rejection of the connection, to the processing 
means of the source node. 

[0206] Following the operation 323, during an operation 324, the communication 
means of the source node updates the load tables associated with the connection 
which was rejected. Then, during an operation 325, the resources associated with 
management of the connection are released. 

[0207] Finally, when, in state 307, the incoming message is a connection message 
252 "connect", coming from the destination node, operation 31 1, the 
communication means of the source node sends a message acknowledging the 
opening of a connection "openCall_acK\ corresponding to a positive message 
"connect jcfr", to the processing means of the source node, operation 312, and 
then, during an operation 313, broadcasts a message 253 "LinkTabLoad* including 
notably the description of the application requirement, the passband used and the 
description of the path corresponding to the connection, in terms of links. This 
message is broadcast to all the nodes in the network, which has the effect that each 
node in the network updates its load tables. This message is broadcast in 
accordance with a network spanning tree, determined according to known 
techniques (see Figure 8). 

[0208] The communication means of the source node then goes into the state 314 
during which it awaits a change in the connection and transmits all the data 
intended to be transmitted in connected mode, over the connection set up. 
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[0209] Two messages can then come into the communication means, during 
operations 315 and 318. 

[0210] When, in the state 314, the incoming message is a release message coming 
from another node in the network "release J>acK\ operation 315, the 
communication means of the source node sends a communication termination 
message "callTerminate", "release _in<T Figure 3, to the processing means of the 
source node, operation 316, which has the effect of informing the processing 
means of the release of the connection. 

[0211] Then the communication means sends an alarm message 
"alarm _dcnBack?\ operation 317, to the processing means of the source node, 
which has the effect of triggering the processing of an alarm by this processing 
means since the connection has been interrupted in an abnormal fashion. Then the 
communication means broadcasts, to all the other nodes in the network, a load 
table update message "LinkTabFree", including notably a description of the 
application requirement and of the path corresponding to the connection, in terms 
of links, operation 320. 

[0212] The communication means then performs an operation 321, identical to the 
operation 324, and then an operation 322 during which the resources associated 
with the management of the connection are destroyed. 

[0213] When the message received, in state 314, is a message requesting the end 
of a connection (message "release _req" coming from the processing means of the 
source node and a message "release_cfr'\ in response), operation 318, the 
communication means sends a release message 255 "release", operation 319, and 
then performs operations 320, 321 and 322. 

[0214] With regard to each intermediate node (Figure 5), after having been in an 
initialisation state 300, an incoming message 251 "set-up" is received during an 
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operation 331, from the source node (see operation 305). The application 
requirement for the connection under consideration is then extracted from this 
message 251 "set-up". The communication means of the intermediate note then 
calculates the traffic parameters, from the application requirement, and then, if the 
load is acceptable, updates these load tables, during an operation 332, detailed in 
Figure 14. 

[0215] Next, during a test 335, the communication means of the intermediate node 
determines whether or not the passband required for the connection envisaged is 
available on the selected path (see test 304). 

[0216] When the result of test 335 is negative, during an operation 333, the 
communication means of the intermediate node sends a connection release 
message "release Jbactf' to the source node (see operation 310). Then the 
communication means of the intermediate node releases the resources associated 
with the management of the connection under consideration, operation 334. 

[0217] When the result of test 335 is positive, during an operation 336, the 
communication means sends an initialisation message "set-up" 251 to the 
communication means of the destination node and to each of the communication 
means of any intermediate nodes. This message is sent after updating of the field 
identifying the position of the node in the path, from the description of the path in 
terms of links (see Figure 9). 

[0218] Next, during an operation 337, the timer "cncAckWait" is initialised to a 
value which corresponds to the maximum period allocated to the establishment of 
the connection. The communication means then goes into the state 338 of awaiting 
the answer from the network with regard to the establishment of the connection. 

[0219] In this state 338, five different events may occur, during operations 339, 
341,345, 346 and 347. 
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[0220] When the incoming message is a message "cncAckWait\ coming from the 
change to zero of the value of the clock signal counter "cncAckWait" initiated 
during operation 337, operation 339, the communication means sends a release 
message "release", operation 340, to the destination node and any intermediate 
nodes which separate it from the destination node, and sends a release message 
"release _bacK" to the source node and any intermediate nodes which separate it 
from the source node, operation 342. Next, during an operation 343, the 
communication means of the intermediate node under consideration updates the 
load tables associated with the connection which was rejected. Then, during an 
operation 344, the resources associated with the management of the connection are 
released. 

[0221] When the incoming message is a message "release" 255, coming from the 
source node or an intermediate node between the source node and the intermediate 
node under consideration, operation 341, the communication means performs 
operations 342 to 344. 

[0222] When, in state 338, the incoming message is a message 256 
"LinkTabFree", operation 347, this message is stored and the communication 
means remains in state 338. 

[0223] When, in state 338, the incoming message is a message requesting the end 
of the connection sent by a node control means, whose function is to take into 
account the different problems on the network, operation 346, this message is 
stored and the communication means remains in state 338. 

[0224] Finally, when the incoming message is a message 253 "LinkTabLoa<t\ 
including notably the description of the application requirement, as well as the 
description of the path in terms of links, coming from the source node (see 
operation 313), operation 345, the communication means goes into a state 348 
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during which it awaits a change in the connection and transmits all the data 
intended to be transmitted in connected mode, over the connection set up. 

[0225] It should be noted here that the function of the message 253 
"LinkTabLoad\ vis-a-vis an intermediate node (and the destination node), is to 
confirm the establishment of the connection during operation 345. 

[0226] In the state 348, three events may occur, during operations 349, 350 and 
351. 

[0227] When, in state 348, the incoming message is a message 256 "Link 
TabFree"\ operation 351, this message is stored and the communication means 
remains in state 348. 

[0228] When, in state 348, the incoming message is a message 255 "release", the 
operation 353 described below is performed. 

[0229] Finally, when, in state 348, the incoming message is a message requesting 
the end of the connection, sent by a node control means, operation 350, the 
communication means sends a release message "release back" to the source node, 
operation 352. 

[0230] Following one of the operations 349 or 352, the communication means 
effects, during an operation 353, the sending of a release message "release" to the 
destination node and each and any intermediate node which may separate the 
intermediate node in question and the destination node. 

[0231] The communication means then performs an operation 354 identical to 
operation 324, and then an operation 355 during which the timer "cncAckWait" is 
initialized to a value which corresponds to the maximum period allocated to the 
release of the connection. The communication means then goes into the state 356 
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of awaiting the answer from the network with regard to the release of the 
connection. 

[0232] In state 356, two messages may arise, during operations 357 and 358. 

[0233] When the incoming message is a message 256 "LinkTabFree", operation 
357, the resources associated with the management of the connection are released, 
operation 360. 

[0234] When, in state 356, the incoming message is a message "cncAckWaif\ 
resulting from the change to zero of the value of the clock signal counter 
"cncAckWait" initialized during operation 355, operation 358, the communication 
means sends an alarm message " alarm dcnTO", operation 359, to a node control 
means, which has the effect of triggering the processing of an alarm by this 
processing means since the connection has not been released in a normal fashion. 

[0235] Following one of operations 357 or 359, the resources associated with the 
management of the connection are released, operation 360. 

[0236] With regard to the destination node (Figure 6), after having been in an 
initialisation state 370, an incoming message "setUp_end" is received during an 
operation 371, from the source node or an intermediate node. The communication 
means of the destination node then extracts the application requirement, operation 
371, then calculates the traffic parameters from the application requirement and, if 
the load is acceptable, updates the load table during an operation 372 similar to 
operation 332, described in Figure 14. 

[0237] Next, during a test 373, the communication means of the destination node 
determines whether or not the passband required for the envisaged connection is 
available on the path selected (see tests 304 and 335). 
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[0238] When the result of test 373 is negative, during an operation 333, the 
communication means of the destination node sends, to the source node and any 
intermediate nodes, a release message "release _bacK\ during an operation 380. 
Next, the resources associated with the management of the connection are released, 
operation 382. 

[0239] When the result of test 373 is positive, the communication means of the 
destination node sends, to the processing means of the destination node, a 
connection request message "connect Jnd\ during an operation 374. 

[0240] Then the communication means goes into a state 375 of awaiting the 
answer from the processing means of the destination node. 

[0241] In state 375, three events may occur, during operations 376, 377 and 378. 
When the incoming message is a release message "release", coming from the 
source node or one of the intermediate nodes, it is stored during operation 376. 

[0242] When, in state 375, the incoming message is an unfavourable answer 
"callReq_nacfc\ corresponding to a negative message " connect _ans" (Figure 3), 
coming from the processing means of the destination node, operation 378, during 
an operation 379, the communication means of the destination node updates the 
load tables associated with the connection which has been rejected. Then 
operations 380 and 382 are performed. 

[0243] Finally, when, in state 375, the incoming message is a favourable message 
"caIIReqacK\ corresponding to a positive message "connect _ans" (Figure 3), 
coming from the processing means of the destination node, operation 377, the 
communication means sends a message 252 "connect", directly to the source node, 
using the routing means, during an operation 381. Next, during an operation 383, 
the timer "cncAckWait" is initialised to a value which corresponds to a maximum 
period allocated to the establishment of the requested connection. The 
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communication means then goes into the state of awaiting the answer from the 
network with regard to the establishment of the connection, state 384. 

[0244] In this state 384, five events may occur during operations 385, 386, 387, 
389 and 390. 

[0245] When the incoming message is a release message "release", coming from 
the source node or from one of the intermediate nodes, it is stored during operation 
385. 

[0246] When, in state 384, the incoming message is a message to update the load 
table 256 "LinkTabFree", coming from the source node, it is stored during 
operation 389. 

[0247] When, in state 384, the incoming message is a message requesting the end 
of a connection coming from the processing means or from a node control means, 
it is stored during operation 386. 

[0248] When, in state 384, the incoming message is a message "cncAckWaif\ 
resulting from the change to zero of the value of the clock signal counter 
"cncAckWait" initialised during operation 383, operation 390, the communication 
means sends a connection release message "release _bacK\ operation 391, to the 
intermediate nodes and source node. 

[0249] Next, during an operation 392, the communication means of the destination 
node updates the load tables associated with the connection which was rejected. 
Then, during an operation 393, the resources associated with the management of 
the connection are released. 

[0250] Finally, when, in state 384, the incoming message is a message 253 
"LinkTabLoad\ a message including notably the description of the application 
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requirement and the description of the path in terms of links (a message whose 
function is to confirm the establishment of the connection), operation 387, the 
communication means of the destination node goes into a state 388 of awaiting a 
change in the connection. 

[0251] It should be noted here that the function of the message 253 
"LinkTabLoad" is, vis-a-vis the intermediate node, to confirm the establishment of 
the connection. 

[0252] In the state 388, three events may occur, during operations 394, 396 and 
397. 

[0253] When, in state 388, the incoming message is a message to update the load 
table 256 "LinkTabFree", coming from the source node, it is stored during 
operation 396. 

[0254] When, in state 388, the incoming message is a release message 255 
"release", operation 297, the communication means effects the notification 
"callTerminate", corresponding to a message "release _ind* (Figure 3), of the break 
in the connection to the processing means of the destination node, operation 398. 
Next, the operation 399 described below is performed. 

[0255] Finally, when, in state 388, the incoming message is a message requesting 
the end of a connection sent by a node control means, operation 394, the 
communication means sends a release message "release _bacK* to the source node 
and intermediate nodes, operation 395. 

[0256] Following one of the operations 395 or 398, the communication means 
performs an operation 399 identical to operation 324, then an operation 340 during 
which the timer "cncAckWait" is initialised to a value which corresponds to the 
maximum duration allocated to the release of the connection. The communication 
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means then goes into the state 401 of awaiting the answer from the network with 
regard to the release of the connection in the same way as for the intermediate 
nodes. 

[0257] In state 401, two messages may arise, during operations 402 and 403. 

[0258] When the incoming message is a message 256 "LinkTabFree", operation 
402, the resources associated with the management of the connection are released, 
operation 405. 

[0259] When, in state 401, the incoming message is a message "cncAckWaif\ 
resulting from the change to zero of the value of the clock signal counter 
"cncAckWaif initialised during operation 400, operation 403, the communication 
means sends an alarm message " alarm _dcnTO\ operation 404, to the node control 
means, which has the effect of triggering the processing of an alarm by this 
processing means since the connection has not been released in a normal fashion. 

[0260] Following one of operations 402 or 404, the resources associated with the 
management of the connection are released, operation 405. 

[0261] With regard to each neighbouring node (Figure 7), after having been in an 
initialisation state 41 1, the communication means of the neighbouring node 
receives a message 253 "LinkTabLoad\ comprising notably the description of the 
application requirement and the description of the path in terms of links, operation 
412. Next, during an operation 413, the communication means of the neighbouring 
node calculates the traffc parameters from the application requirement and then, 
independently of the load, updates the load table. 

[0262] Next, in state 414, the communication means of the neighbouring node 
awaits the change in the connection. Next, during an operation 415, it receives a 
message 256 "LinkTabFree" concerning the connection, a message comprising 
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notably the description of the application requirement and the description of the 
path in terms of links. 

[0263] Next, during an operation 416, the communication means of the 
neighboring node updates the load tables associated with the connection which has 
been released. Then, during an operation 417, the resources associated with the 
management of the connection are released. 

[0264] It should be noted here that the purpose of the message 253 "LinkTabLoad" 
is, vis-a-vis a neighboring node, to give information about the establishment of the 
connection. 

[0265] Thus the procedure (Figure 7) corresponds to a notification rather than to 
an acceptance control. 

[0266] Figure 8 depicts, in a packet switched network 800: 

- a source node 801, 

- a destination node 802, 

- two intermediate nodes 803 and 804, 

- five neighboring nodes 805 to 809, and 

- the links between these nodes. 

[0267] Along these links messages, passing successively over the network thus 
formed, are depicted in the form of arrows. 

[0268] It will be noted that the message 251 "set-up" circulates: 

- from the source node 801 to the intermediate node 803, then 

- from the intermediate node 803 to the intermediate node 804, then 
-from the intermediate node 804 to the destination node 802. 
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[0269] On the other hand, the message 252 "connect" returns directly from the 
destination node 802 to the source node 801, without the intervention of the 
intermediate nodes 803 or 804. This message 252 can in fact pass by any path 
between the destination node and the source node, for example by a path passing 
through the neighboring node 808. 

[0270] Finally, the load table update messages 253 "LinkTabLoad" and 256 
"LinkTabFree" are broadcast to all the nodes in the network, in accordance with a 
spanning tree. 

[0271] Preferentially, all the ends, or "leaves" of the spanning tree are situated on 
the path of the connection. Thus, when there is a fault in the network, the nodes on 
the path, intermediate nodes or destination nodes, which, as has been seen in the 
flow diagrams of Figures 5 and 6, await the message "LinkTabLoad" 253, 
respectively in the states 345 and 387, can detect the fault when one of the 
neighboring nodes does not transmit this message. 

[0272] Figure 9 shows, on four successive lines, the structures of the messages 
251 "set-up", 255 "release", for updating the load table, 253 "LinkTabLoad" or 
256 "LinkTabFree" and 252 "connect". 

[0273] The message 251 "set-up" includes successively the fields: 

- 901, identification of the type of message ("set-up", "LinkTabLoad", 
"LinkTabFree", "Connect" or "Release", see Figure 3), 

- 902, identification of connection, 

- 903, description of traffic, representing the application requirement, 

- 904, data peculiar to the communication means making it possible notably 
to identify the processing means of the source and destination nodes, 

- 905, number of links which use the path associated with the connection, 
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- 906, ranking of the link over which the message passes, on the path 
associated with the connection, 

- 907, descriptors of successive links on the path corresponding to the 
required connection, and 

- 908, protocol data. 

[0274] The message 255 "release" includes successively the fields: 

- 901, identification of the type of message ("set-up", "LinkTabLoad", 
"LinkTabFree", "Connector "Release", see Figure 3), 

- 902, identification of connection, 

- 909, reason for the release request, 

- 905, number of links which use the path associated with the connection, 

- 906, ranking of the link on which the message passes, on the path 
associated with the connection, 

- 907, descriptors of successive links on the path corresponding to the 
required connection, and 

- 908, protocol data. 

[0275] A load table update message 253 or 256 includes successively the fields: 

- 901, identification of the type of message ^set-up", "LinkTabLoad*, 
"LinkTabFree" , "Connect" or "Release", see Figure 3), 

- 902, identification of connection, 

- 903, description of traffic, representing the application requirement, 

- 910, information relating to the spanning tree used, 

- 905, number of links which use the path associated with the connection, 

- 906, ranking of the link on which the message passes, on the path 
associated with the connection, 

- 907, descriptors of successive links on the path corresponding to the 
required connection, and 
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- 908, protocol data. 

[0276] The message 252 "connect" includes successively the fields: 

- 901, identification of the type of message ^set-up", "LinkTabLoad", 
"LinkTabFree", "Connect" or "Release", see Figure 3), 

- 902, identification of connection, 

-911, protocol data, which can be used by the processing means of the 
source node, 

- 908, protocol data. 

[0277] Figure 10 shows link descriptors 1001 to 1007 disposed side by side and 
path descriptors 1011 to 1015 disposed on successive lines. 

[0278] Each path descriptor is a data structure for the description of a path which 
includes, in particular, the reference of the links involved in the description of this 
path and the reference of each connection associated with this path. Each outgoing 
path descriptor (1011, 1012 or 1013) concerns a path created by the routing means 
of the communication means. 

[0279] The paths which do not start from the node under consideration are referred 
to as "temporary" and make it possible to know the loads on the links on the 
outgoing paths. The temporary paths are created by the load control means, which 
manages all the paths (operations 1307, 1407 and 1504, Figures 13 to 15). 

[0280] In the embodiment described and depicted, the paths 101 1, 1012 and 1013 
are outgoing paths (in bold lines) and the paths 1014 and 1015 are temporary paths 
(in fine lines). The paths 101 1, 1012 and 1013 describe the routing table and are 
used by the node under consideration to establish paths to any destination node. 
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[0281] Each link descriptor 1001 to 1007 includes, in particular, the reference of 
each path which passes through the link under consideration, identified by a 
rectangle, at the intersection of a vertical line starting from the link descriptor 
under consideration and a horizontal line starting from the path descriptor under 
consideration. 

[0282] The links 1001 to 1004 form part of at least one of the outgoing paths, and 
are depicted in bold lines. Each intersection of two lines marked by a dot 
represents a reference in memory: 

- the external lines (at the top and/or to the left of the rectangles) mark the 
references stored with each link: these references concern each path which passes 
through said link, and 

- the internal lines (at the bottom and/or to the right of the rectangles) mark 
the references stored with each path: these references concern each link through 
which said path passes. 

[0283] The updating of the load table effected by the load control means includes 
the following steps: 

- for establishing a connection: 

° updating the load for all the links referenced by the path (addition of 
load), and 

° for each link, updating of the load on each path referenced for this link; 

- for withdrawing a connection: 

° updating the load on all the links referenced by the path (deduction of 
load), and 

° for each link, updating the load on each path referenced for this link; 

- for adding a path: 
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° either by the routing means, when the routing table of the node under 
consideration is established (it is then an outgoing path), or when the routing table 
is updated, 

° or by the load control means, when the path associated with a new 
connection when a load is added is not already specified (it is then a temporary 
path); 

- for eliminating a path: 

° by withdrawing a temporary path when a connection no longer passes 
through it, after withdrawing a connection, or when the list of connections 
referenced by this path is empty, 

- for converting an outgoing path into a temporary path when it no longer 
forms part of the routing table (following an operation of updating the routing 
table); and 

- for eliminating a link: 

° by withdrawing a link when it no longer has any path passing through it, 
or when the list of paths referenced by said link is empty. 

[0284] In the load table, an item of load information is associated with each link 
and an item of information representing the least available link is associated with 
each path. Thus the available passband of the least available link is also the 
available passband of the path. 

[0285] It should be noted that it is by using this path passband availability 
information that the communication means chooses the path by choosing the most 
available path. For each item of information to be transmitted in non-connected 
mode, the availability of each path in the network is thus estimated, as a function of 
the traffic in connected mode. 

[0286] The load on a path is defined from its least available link. It is 
characterised by the total passband which it allows and the maximum share of the 
passband associated with the traffic in connected mode. Given the actual load of 
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the traffic in connected mode, each communication means defines the share 
associated with the traffic in non-connected mode as being equal to the total 
passband from which the share associated with connected mode was subtracted. 

[0287] The communication means allocates to all the transmissions in non- 
connected mode which it has to effect, all or part of the passband (preferentially a 
part, in order to avoid network congestion problems). This share is equitably 
distributed between all the transmissions in non-connected mode and is therefore 
dynamically updated at the start and end of each transmission in connected mode 
(when the connected-mode traffic load varies). 

[0288] A share is allocated by defining a range of values of the number of packets 
to be sent between two extreme values (spec_CPmin 1114 and spec CPmax 1115 
(Figure 11). This passband allocation operation is performed before the sending of 
the information 257 or 259 (Figure 3). 

[0289] In addition, it is considered that a path which supports more than a 
predetermined number of outgoing transmissions in non-connected mode is not 
available for a supplementary transmission in non-connected mode. 

[0290] Events which may influence the allocation of a passband to a transmission 
in connected mode are of two types: 

- those which concern the connected mode, the establishment or closure of 
a connection, and which have an influence on the passband which is reserved for it 
and, consequently, on the number of packets to be sent in non-connected mode but 
also on the size of these packets, and 

- those which concern the non-connected mode, the start or end of a 
transmission, and which have an influence on the number of packets to be sent in 
non-connected mode. 
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[0291] For managing the load table illustrated in Figure 10, the load on a path is 
determined by the load on the least available link, taking into account, for the load 
on a link, the sum of the loads on the paths which pass through it. 

[0292] The outgoing paths used are established by a routing means of a known 
type. 

[0293] It should be noted here that each node in the network controls the flow 
which it generates and that the information enabling these flows to be controlled is 
established from the load table which is shared between the different nodes, each 
node storing this information in the form of a table such as the one illustrated in 
Figure 11. 

[0294] The priority levels of the messages are established by the processing means 
from the application requirement. 

[0295] In Figure 1 1, a table 1 100 can be seen, including three lines 1101, 1 102 and 
1 103, each of the lines including specifications of virtual channels 1 105 to 1 1 10. 

[0296] It should be stated here that each virtual channel is a logic entity associated 
with a communication between two applications used by two processing means 
associated with two communication means. 

[0297] In the table in Figure 1 1, it has been chosen to depict two virtual channels 
for each priority level, for reasons of clarity. However, for each priority level, the 
number of virtual channels can vary between zero and a predetermined number. 

[0298] Each of these specifications includes: 

- an item of information representing the size "specJL" 1111 of the packets 
associated with the channel; 
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- an item of information representing the number of packets to be sent 
"spec_CF" 1112 during the primary interval of time under consideration; 

- an item of information representing the duration "specCT" 1113 of the 
primary interval of time under consideration; 

- an item of information representing the priority level (high, medium or 
low) "spec _prio" 1114 associated with the channel; 

- an item of information "dynCP" 1117 representing the number of 
packets actually sent over the virtual channel, during the primary interval of time 
under consideration; 

- an item of information "dyn_CT" 1118 representing the number of 
secondary intervals of time elapsed during the primary interval of time under 
consideration; and 

- an item of information "VCjstate" 1119 representing the state in which 
the virtual channel is, "free", "active" ox "asleep" (see Figure 12) ; and 

- an item of information "references" 1 120 representing the positions (or 
references), in memory, of the user data to be transmitted. 

[0299] In addition, the specifications of the low priority level include: 

- an item of information "specjCPmin" 1115 representing the minimum 
value of the number of packets to be sent "spec CP" 1 1 12 - an item of information 
"specjCPmax" 1116 representing the maximum value of the number of packets to 
be sent "specjCP" 1 1 12 , in order to make it possible to decrease the value of 
"spec_CP" 1112 during the operation 1221 or to increase it during operation 1215, 
within these limits specjCPmin 1115 and spec CPmax 1 1 16. 

[0300] Finally, each line, or priority level, is allocated an item of information 
"prio state" 1 120 representing the state in which all the virtual channels of the 
priority level under consideration are: when no channel is at the priority level 
under consideration, the priority level is "free", when all the channels in the 
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priority level are in a state "asleep", the priority is itself in a state "asleep" and in 
the other cases the priority level is "active". 

[0301] The table of specifications and priorities 1 100 is formed by placing: 

- on the first line 1101 ("high" priority level) all the virtual channels 
allocated to transmissions in connected mode, or "predictive real time"; 

- on the second line 1 102 ("medium" priority level) all the virtual channels 
allocated to transmissions in guaranteed real-time connected mode; 

- on the third line 1 103 ("high" priority level) all the virtual channels 
allocated to transmissions in non-connected mode (known as "asynchronous" and 
"elastic"). 

[0302] Thus all the nodes have a priority table relating to the traffic which it can 
generate, and each takes care of the messages of which it is the source (the 
principle known as "outgoing traffic"). 

[0303] It should be noted here that the traffic parameters are determined by the 
load control means from the content of the load table. Consequently, the traffic 
parameters associated with the high and medium priority virtual channels 1101 and 
1 102 are calculated from an a priori knowledge on all the connected traffic whereas 
the traffic parameters associated with the low priority virtual channels 1 103 are 
estimated from a knowledge limited to the non-connected traffic leaving the node 
under consideration. 

[0304] Figure 12 depicts an operating flow diagram for sending in connected and 
non-connected modes of a communication means as illustrated in Figure 2. This 
flow diagram is implemented by the central unit 206 (Figure 2). 
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[0305] The operating principle used is that the order of sending of the packets is 
based on the filling of a primary time interval IT-P, comprising secondary time 
intervals IT-S. 

[0306] Following the operation 1201 of initialization by resetting all the variables 
to zero, a test 1202 determines whether a secondary time interval has elapsed, the 
start of a secondary time interval being determined from the real time clock 235. 
When the result of test 1202 is positive, during an operation 1203, the central unit 
206 places itself at the start of the specification and priority table (Figure 1 1). 

[0307] Next, during an operation 1204, the information "dynjCT 9 1 1 18 of the 
virtual channel under consideration is decremented. Then, during a test 1205, the 
central unit 206 determines whether or not the value of the information "dyn_CT J 
1 1 18 of the virtual channel under consideration is equal to zero. When the result of 
test 1205 is positive, that is to say at the end of a primary time interval, during a 
test 1220, the central unit 206 determines whether or not the value of the 
information "dynjCF* 1 1 17 is equal to zero. The test 1220 therefore corresponds 
to each start of a new primary time interval. 

[0308] When the result of test 1220 is negative, during an operation 1221, the 
central unit 206 manages the priorities in the following fashion: 

- for the predictive traffic, high-priority, the packets not transmitted during 
the required time interval, whose number is equal to the value with the value 
"dyn_CP" 1 1 17, are eliminated (loss of packets), and then the value "dynjCP" 

1 1 17 is set to zero, and 

- for the guaranteed traffic, medium priority, the packets not transmitted 
during the time interval are stored and "dynjCF" 1117 stores its value, and 

- for the elastic traffic, low priority, the passband is reduced, by 
decrementing the value "spec CP" 1112 within the permitted limits. 
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[0309] Following operation 1221 or when the result of test 1220 is positive, an 
operation 1206 is performed. 

[0310] During the operation 1206, the traffic specifications and parameters are 
updated (see Figure 11): 

- the information 1111 to 1113 and 1 1 15 to 1 1 16 is updated at the end of 
each primary time interval, according to the changes in state in the load table 
determined by the load control means, 

-the value of the information "dyn_CP" 1 1 17 is incremented by the value of 
the information "spec_CP" 1112, 

-the value of the information "dyn_CT' 1 1 18 is incremented by the value of 
the information "specCV 1113, 

-the value of the information "VC_state" 1119 goes from the "asleep" state 
to the "active" state. 

[0311] Following operation 1206 or when the result of test 1205 is negative, an 
operation 1207 consists, for the central unit 206, of considering the following 
virtual channel in the table of specifications and priorities. 

[0312] Next, test 1208 determines whether or not the end of the table of 
specifications and priorities has been passed. When the result of test 1208 is 
negative, operations 1204 to 1207 are reiterated. When the result of test 1208 is 
positive, that is to say when a secondary time interval has ended, a test 1209 
determines whether or not the list of virtual channels with the "high" priority level 
has an item of state information "prio state" 1 120 at the value "active". When the 
result of test 1209 is positive, during an operation 1210, the central unit 206 sends 
the packet whose filling is effected from the reference field 1 120, which indicates 
the memory position of the next data to be sent, in predictive real-time connected 
mode, and updates the specifications of the virtual channel enabling the packet 
under consideration to be sent: 
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- the information "dynjCP" 1 1 17 is decremented, 

- if the information "dyn CP" 1 1 17 is equal to zero, the value of the 
information "VCjstate" 1119 takes the value "asleep" and the next virtual channel 
with the same priority level is considered and, if there is no other virtual channel 
with the same priority level, the priority level has its information "priojstate" 1 120 
take the value "asleep". 

[0313] The sending of the packet ends only when the next intermediate node has 
acknowledged the flow control which it has performed on the data of the said 
packet, as described in the standard IEEE- 1355 and implemented by the 
components ST-C101 213 or 216 and ST-C104 209. 

[0314] It will thus be noted that the conflicts in access to the transmission 
resources (the communication links) are detected by the packet transmission 
protocol, for example in accordance with IEEE- 1355. The invention therefore 
makes it possible to limit the effects of these access conflicts in order equitably to 
distribute access to the resources between the different nodes in the network, whilst 
guaranteeing a service quality specified by the application requirement. 

[0315] When the result of test 1209 is negative, a test 1211 determines whether or 
not the list of the virtual channels with the priority level "medium" has an item of 
state information "priojstate" 1 120 at the value "active". When the result of test 
1211 is positive, during an operation 1212, the central unit 206 sends a packet in 
guaranteed real-time connected mode and updates the specifications of the virtual 
channel enabling the packet under consideration to be sent: 

- the information "dynjCF" 1 1 17 is decremented,, 

- if the information "dynjCF" 1 117 is equal to zero, the value of the 
information "VCjstate" 1119 takes the value "asleep" and the next virtual channel 
with the same priority level is considered and, if there is no other virtual channel 



-67- 

with the same priority level, the priority level has its information "prio state" 1 120 
take the value "asleep". 

[0316] When the result of test 1211 is negative, a test 1213 determines whether or 
not the list of virtual channels with the "low" priority level has an item of state 
information "prio state" 1 120 at the value "active". When the result of test 1213 is 
positive, during an operation 1214, the central unit 206 sends a packet in non- 
connected mode and updates the specifications of the virtual channel enabling the 
packet under consideration to be sent: 

- the information "dynjCP" 1 1 17 is decremented, 

- if the information "dynCP" 1 1 17 is equal to zero, the value of the 
information "VC state" 1119 takes the value "asleep" and the next virtual channel 
with the same priority level is considered and, if there is no other virtual channel 
with the same priority level, the priority level has its information "prio state" 1 120 
take the value "asleep". 

[0317] When the result of test 1213 is negative, during an operation 1215, the 
central unit analyses the actual load on the network. To this end, the central unit 
206 counts the periods of inactivity of the communication means, in order to adjust 
the number of packets to be sent by the virtual channel, for the low-priority traffic 
(that is to say in non-connected mode). 

[0318] According to the number of secondary time intervals not used for the actual 
transmission of packets, the passband is increased, by incrementing the value 
"spec CP" 1112 within the permitted limits. 

[0319] Then the communication means ceases its transmissions until the result of 
test 1202 becomes positive. 
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[0320] The allocation or release of a virtual channel is effected by manipulation 
of: 

-the lists 1101 and 1 102, during the execution of the different steps of 
management of a connection illustrated in Figure 4, 

-the list 1 103, when a message "SendSyncDatajreq" or 
"SendAsyncData_cfr" is received, by the communication means, sent by the 
processing means, until the message has been transmitted completely. 

[0321] Thus the load control means takes account of the actual load on the 
network in order to distribute the access rights between the different priority levels. 

[0322] Figure 13 depicts a flow diagram for the determination, by the source node, 
of the availability of a path for establishing a connection, which corresponds, in 
Figure 4, to operation 302. 

[0323] The communication means takes into account the description of the 
application requirement established by the application or the peripheral which 
sends the message, during an operation 1302. 

[0324] Then the communication means chooses the virtual channel and the most 
available path, during operation 1304, using the routing table. 

[0325] During a test 1305, the communication means of the source node 
determines whether or not a path has been chosen during operation 1 304. 

[0326] When the result of test 1305 is negative, the communication means 
demands the stoppage of the procedure of setting up the connection, during an 
operation 1306. When the result of test 1305 is positive, the communication means 
calculates the traffic parameters, in particular the passband, the size of the packets 
transmitted, the transmission rates (sending frequencies) of packets and the priority 
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of the communication corresponding to the field 1111 to 1113 illustrated in Figure 
11, using the load table, during an operation 1303. 

[0327] Then, during an operation 1307, the communication means: 

- allocates a virtual channel, specifying the previously calculated traffic 
parameters, and 

- varies the size of the packets with the load on the path and the 
transmission rate of the packets on said path, and 

- updates its load table by means of the load control means. 

[0328] Next, during an operation 1308, it demands the continuation of the setting 
up of the connection. 

[0329] Operation 302 is then terminated. 

[0330] Figure 14 depicts a flow diagram for the determination, by an intermediate 
node or the destination node, of the availability of a path for establishing a 
connection, which corresponds, in Figures 5 and 6, to operations 332 and 372. 

[0331] The communication means first of all obtains the description of the path 
and application requirement associated with the new connection, by reading the 
message 251 "set-up" coming from the source node (operation 305), during an 
operation 1402. 

[0332] Then the communication means checks the availability of the path 
according to the application requirement, during the operation 1404, using the 
routing table. 
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[0333] During a test 1405, the communication means of the node under 
consideration determines whether or not the path is available during the operation 
1404. 

[0334] When the result of test 1405 is negative, the communication means 
demands the procedure of setting up the connection, during an operation 1406. 
When the result of the test 1405 is positive, the communication means calculates 
the traffic parameters, in particular the passband, the size of packets transmitted, 
the packet transmission rates (frequency of sending) and priority levels of the 
communication, using the load table, during an operation 1403. 

[0335] Then, during an operation 1407, the communication means updates its load 
table by means of the load control means, which amounts to reserving the resources 
necessary for the connection envisaged, and then, during an operation 1408, it 
continues the setting up of the connection. At the end of one of the operations 
1406 or 1408, the operation 334 is terminated. 

[0336] The updating of the load table is accompanied by an updating of the traffic 
parameters associated with the existing virtual channels representing the outgoing 
traffic for the node under consideration, through the value of the fields 1111 to 113 
for the connected traffic and 1111, 1113, 1115, 1116 for the non-connected traffic. 

[0337] Figure 15 represents a flow diagram for the determination, by a 
neighboring node, of the availability of a path for establishing a connection, which 
corresponds, in Figure 7, to operations 413. 

[0338] The communication means obtains, first of all, the description of the path 
and of the application requirement associated with the new connection, by the 
reading the message 253 "LinkTabLoad" coming from the source node (operation 
313), during an operation 1502. 
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[0339] Next, the communication means chooses the traffic parameters, in 
particular the passband, the size of the packets transmitted, the packet transmission 
rate and priority levels of the communication, using the load table, during an 
operation 1503. Next, during an operation 1504, the communication means 
updates its load table. At the end of the operation 1504, the setting up of the 
connection, by the neighboring node, is terminated. 



